Abstract: Vehicular Ad Hoc Networks (VANET) is an emerging technology to achieve intelligent inter-vehicle communications, seamless internet connectivity resulting in improved road safety, essential alerts and accessing comforts and entertainments. But the key hindrance in operation of VANET comes from the high speed and uncertain mobility (unlike MANET) of the mobile nodes (vehicles) along the paths. This suggested that the design of efficient routing protocol demands up gradation of MANET architecture to accommodate the fast mobility of the VANET nodes in an efficient manner. Geographic routing has become a popular routing method in VANET because of its simplicity and low overhead. That’s why Geographic stateless routing schemes such as GPSR, GpsrJ+ have been widely used to routing in VANET. However, due to the particular urban topology and the non-uniform distribution of cars, the greedy routing mode often fails and needs a recovery strategy such as GPSR’s perimeter mode to deliver data successfully to the destination. This warranted various research challenges to design appropriate routing protocol. In this paper, we describe NewGpsr, a solution that further improves the packet delivery ratio of GPSR, GPCR and GpsrJ+ with minimal modification by predicting on which road segment node will forward packets to. NewGpsr differs from GPSR, GPCR, and GpsrJ+ as decisions about which road segment to turn does not need to be made by junction nodes. Consequently, GpsrJ+ reduces the hop count used in the perimeter mode by and also increases the throughput. It therefore allows geographic routing schemes to return to the greedy mode faster.

Keywords: Greedy Fording, GPSR, GPCR, NewGpsr, VANET.